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Abstract. It is well known that the Euler characteristic of an odd dimensional 
compact manifold is zero. An Euler complex is a combinatorial analogue of a 
compact manifold. We present here an elementary proof of the corresponding result 
for Euler complexes. 



1. Background 

We begin by recalling background information on simplicial complexes and the 
motivating result from topology. Only finite simplicial complexes will be considered, 
and we include this condition in the definitions. 

Geometric Simplicial Complexes. Let S be a finite subset of 1R™. An affine 
combination of the points ft 6 5 is a point x = ^2 XiPi, where A; e 1, ^ A, = 1. 
The set S is called affinely independent if no point in S is an affine combination of 
the other points. A convex combination is an affine combination with non-negative 
coefficients Aj. The convex hull, conv 5* is the set of all convex combinations of the 
points in S. 

A (geometric) k-simplex is the convex hull of a set of k + 1 affinely independent 
points in R™. We say k is the dimension of the simplex. In R n there are simplices 
ranging from dimension —1 through to n. 

Let S C M n be finite and affinely independent (so a = conv S is a simplex). If 
T C S then T is also affinely independent, so the convex hull r = conv T is a simplex 
as well. We say r is a face of a. 

Example. A 2-simplex in M 2 is a triangle, and has eight faces: the triangle itself, its 
three edges, three vertices, and also the empty set 0. 

A (geometric) simplicial complex is a finite collection C of simplices such that 

(i) if a G C, and r is a face of a then tgC; 

(ii) if a, t G C then a D r is a face of both a and r. 

Note that a and r may be be disjoint in (ii), since is a face of every simplex. The 
dimension of C is the highest dimension of a simplex contained in C . 

Let C be an n- dimensional simplicial complex. The polyhedron or underlying space 
of C, written |C|, is the topological space formed by taking the subset of 1R" consisting 
of points which are covered by simplices in C, with the usual topology inherited from 
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Abstract Simplicial Complexes. An abstract simplicial complex is a finite collec- 
tion X of finite sets with the following property : 

• if a G X and f3 C a then /3 G X . 

A set a G X is called an (abstract) simplex of dimension dim a = jfa — l. If /? C a, 
we say that f3 is a face of a. If > then X fc will denote the set of /c-dimensional 
simplices of X. Elements of X° are called vertices and the dimension of X is the 
maximum dimension of a simplex in X. A simplicial complex X is said to be pure if 
all maximal simplices of X have the same dimension n. 

The definition of an abstract simplicial complex is elegant and useful for combi- 
natorial calculations. However for the sake of intuition, it is convenient to represent 
it geometrically A geometric realisation of an abstract simplicial complex X is a 
geometric simplicial complex C with a bijection <ft from the vertices of X to the ver- 
tices of C such that a G X if and only if conv 4>(a) G C. It is well known that a 
fc-dimensional abstract simplicial complex can always be realised in R 2fc+1 . 

Topology. An n-manifold is a topological space M in which every point of M has 
a neighbourhood homeomorphic to an open n-ball in R n . 

Examples. For n > 1, R™ itself is an n-manifold, as is the n-sphere S n . 

Euler Characteristic, Triangulation. Let X be an n-dimensional simplicial com- 
plex, and let be the number of /c-dimensional simplices of X. The Euler charac- 
teristic is defined by 

n 
fc=0 

This number is also the Euler characteristic of any geometric realisation of X. 

Example. Let T be the 2-dimensional simplicial complex which is the surface of a 
tetrahedron. T contains 4 vertices, 6 edges, and 4 faces. Hence x(T) = 4 — 6 + 4 = 2. 

A geometric simplicial complex C is a triangulation of a topological space M if \C\ 
is homeomorphic to M. We say M is triangulable if it has a triangulation. Intuitively, 
a triangulation gives a topological space a combinatorial structure. It is known that 
if K and L are triangulations of the same topological space M then x{K) = x(L). If 
M is triangulable, the Euler characteristic of M may therefore be defined to be the 
Euler characteristic of any triangulation of M. 

Example. The surface M of an (n + l)-simplex is a triangulation of the n-sphere S n . 
It is not hard to see that x( M ) = 1 + and hence x(S n ) = 1 + (~l) n . 

It is known that all compact manifolds of dimensions 2 and 3 can be triangulated, 
but that there exist compact manifolds of dimension 4 which cannot be triangulated 
[BL] . Now the Euler characteristic classifies the compact orientable manifolds of di- 
mension 2. However this fails dramatically in dimension 3. In fact every 3-dimensional 
compact manifold has Euler characteristic zero. More generally, the Euler character- 
istic can be defined by other methods for any compact manifold and one obtains: 

Theorem. The Euler characteristic of an odd- dimensional compact manifold is zero. 
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There is a proof of this fact in Hal . Cor 3.37]. It is nontrivial and uses Poincare 
duality. The book [Hat] is an excellent reference for the topological background. The 
combinatorial aspects are also explored in further detail in |Munj . 

2. Euler Complexes 

We consider a class of simplicial complexes, known as Euler complexes, which 
embody the defining property of a manifold. Our result may be well known, but we 
know of no reference to it. It gives an intuitive insight into why the manifold result 
is true. Since topology plays no role, we will use the language of abstract simplicial 
complexes. 

Let a be a simplex in a simplicial complex X. There are two important subcom- 
plexes of X associated to a. The star of a is the set of simplices containing a, and 
the link of a consists of all faces of simplices in the star that do not intersect a. We 
use the following notation for these concepts: 

Sta = {t e X : a C T } 
Lka = {t G Cl(Sta) : <t n r = 0} . 

Here CI denotes the closure of St a. The closure of a subcomplex Y of a simplicial 
complex consists of all faces of simplices in Y. 

Definition. [Satj A pure simplicial complex is an Euler complex if the Euler char- 
acteristic of the link of every simplex is equal to the Euler characteristic of the sphere 
of the same dimension. 

In Figure [21 X is the surface of a tetrahedron. This is an Euler complex. The link 
of a vertex v is a triangle. The link of an edge is the set of two vertices not lying on 
the edge. 




Figure 1. A vertex and its link on the surface of a tetrahedron. 

Theorem. The Euler characteristic of an Euler complex of odd dimension is zero. 

From now on, let X be an Euler complex of dimension n, and introduce the following 
notation: 
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• si(Y) is the number of /-simplices contained in a subcomplex Y G X, 

• si(a) is the number of /-simplices in X which contain a simplex a £ X. 

Lemma 1. Let < k < I < n. Then 



aex k 

Proof. If (a, r) G X k x X 1 define 



1 ifaCr, 
otherwise. 



0~a,T 

I u otnerwise. 

Now the number of £;-simplices a contained in a fixed /-simplex r is ( fc i*) • Therefore 

E w = E E v = E E ^ = E (itl) = GtD^w ■ 

creX k aeX k r£X ! rex ! aex k rex 1 v 7 v 7 

□ 

Lemma 2. Le£ a be a k-simplex. The number of I -simplices containing a is equal to 
the number of (I — k — 1) -simplices in Lka; that is, 

(2) si(o r ) = si-fc-i(Lkff). 

Proof. Let r be a (/ — A; — l)-simplex in Lk a. Then, by definition, r is a face of some 
simplex p with p D a and a R r = 0. This means that a U r is a face of p and contains 
I — k + k + l — 1 + 1 vertices. Therefore a U r is a /-simplex. Now the map ti-xjUt 
is a bijection from the set of (/ — k — l)-simplices in Lka onto the set of /-simplices 
containing a, with inverse map p i— > p \ a. □ 

Proof of the Theorem. If a G X k then 
n—k—l 



X 



(Lka) = ^ (-l) p s p (Lka) 



p=0 



£ (-l)'~ fc_1 Si- fe -i(Lka) (writing / = p + fc + 1) 

=fc+i 

re 

^ (-l)'-*- 1 ^^) (by©). 



l=k+l 
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Now, since X is an Euler complex, x(Lkcr) = 1 + ( — l) k . Therefore summing over all 
fc-simplices a gives 

n 

(i + (-i) k )s k (x) = E E (-i) 1- *- 1 ^) 

a( zx k l=k+l 
n 

= E E w 

= E^^Q + i)^), (by©)- 



Now take the sum from k = to n — 1 of both sides. Since n is odd, the left hand 
side becomes 2 even Sk(X). Therefore 

(3) 2 £ h (x) = £ f £ (-D'-'-'Qti) 5 '^' 



k even fc=0 \Z=fc+l 

The coefficient of si(X) on the right hand side is 

k=0 



_!)'+! - (-1 + + 1 (by the Binomial Theorem) 



I even 
2 I odd. 

Therefore equation ([3]) becomes 

2 J2 h(X) = 2j2HX), 

k even £ odd 

from which we obtain x(X) = 0. □ 
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